计算机与现代化 ›› 2012, Vol. 1 ›› Issue (6): 102-105.doi: 10.3969/j.issn.1006-2475.2012.06.028
• 网络与通信 • 上一篇 下一篇
杨新锋，刘克成
收稿日期:
修回日期:
出版日期:
发布日期:
YANG Xin-feng, LIU Ke-cheng
Received:
Revised:
Online:
Published:
摘要： 针对无线传感器网络（WSN）路径优化问题，提出一种改进蚁群算法的WSN路径优化方法，结合遗传算法和蚁群算法的优点，在蚁群算法中引入遗传算法选择、交叉和变异算子，提高算法收敛和全局寻优能力。仿真对比实验结果表明，改进蚁群算法提高了WSN路径优化效率和成功率，有效延长了WSN的生命周期，改善了网络整体性能。
关键词: 无线传感器网络, 蚁群算法, 遗传算法, 路径寻优
Abstract: Against path optimization problem for wireless sensor network (WSN), this paper proposes a path optimization for WSN based on improved ant colony algorithm by combining with the advantages of genetic algorithm and ant colony algorithm and introducing the genetic algorithm selection, crossover and mutation operators into ant colony algorithm to improve the algorithm’s capability of convergence and global search. Simulation experimental results show that the improved ant colony algorithm improves WSN routing efficiency and success rate, prolongs the survival time of network and improves the overall network performance.
Key words: wireless sensor network, ant colony algorithm, genetic algorithm, path optimization
中图分类号:
TP393
杨新锋;刘克成. 基于改进蚁群算法的WSN路径优化[J]. 计算机与现代化, 2012, 1(6): 102-105.
YANG Xin-feng;LIU Ke-cheng. Path Optimization for WSN Based on Improved Ant Colony Algorithm[J]. Computer and Modernization, 2012, 1(6): 102-105.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2012.06.028
http://www.c-a-m.org.cn/CN/Y2012/V1/I6/102
